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We study the properties of no signalling correlations that cannot be reproduced by local measure- 
ments on entangled quantum states. We say that such correlations violate Cirel'son bounds. We 
show that if these correlations are obtained by some reversible unitary quantum evolution U, then 
U cannot be written in the product form Ua ® Ub . This implies that U can be used for signalling 
and for entanglement generation. This result is completely general and in fact can be viewed as a 
characterisation of Cirel'son bounds. We then show how this result can be used as a tool to study 
Cirel'son bounds and we illustrate this by rederiving the Cirel'son bound of 2\/2 for the CHSH 
inequality, and by deriving a new Cirel'son bound for qutrits. 



PACS numbers: 



I. INTRODUCTION 



Quantum non locality arises when measurements are 
carried out on two entangled particles in spatially sepa- 
rated regions. As first shown by Bell Q], the correlations 
obtained in such an experiment cannot be reproduced 
using classical local models, often called "local hidden 
variable" (Ihv) models. Non locality is a fascinating chap- 
ter of physics and has attracted much attention since its 
discovery because it relates two fundamental aspects of 
nature, special relativity and quantum mechanics. 

Because information cannot travel faster than the 
speed of light, and since the measurements are carried 
out in spatially separated regions, such a setup cannot 
be used to transmit information from one site to the 
other. This constraint is expressed formally by the "no 
signalling conditions" we describe explicitly below. 

The amount of non locality present in such correlations 
can be studied quantitatively by introducing the con- 
cept of " Bell expression" . This is an expression which is 
bounded by a certain value for Ihv models, but can exceed 
this value in the case of quantum correlations. We illus- 
trate this by the well known Clauser-Horn-Shimony-Holt 
(CHSH) expression^. The CHSH expression is bounded 
by 2 for Ihv models. But local measurements carried out 
on entangled quantum systems can reach the value of 
2V2. Cirel' son, 3] showed that this is the maximum value 
attainable by local measurements on entangled quantum 
systems. 

However there exist correlations which obey the no sig- 
nalling conditions and for which the CHSH expression 
reaches the value of 4 (this is the maximum value con- 
sistent with positivity of the probabilities). Popescu and 
Rohrlichl were the first to study these maximally non 



'Electronic address: IbuhrmanOcwi.nTI 
t Electronic address: "smassar@u lb.ac.bel 



local correlations as objects of interest in their own right. 
This lead them to raise a fundamental question: why isn't 
nature maximally non local? Providing an answer to this 
question would presumably deepen our understanding of 
relativity and quantum mechanics. 

The CHSH expression is not the only way to study the 
non locality of quantum correlations. One can generalise 
it in many ways, for instance by changing the quantum 
states, by changing the measurements and in particular 
letting the measurements have more settings and/or more 
outcomes, or by having more entangled parties. In all 
cases the non locality of the quantum correlations can be 
studied using Bell inequalities which generalise the CHSH 
inequality. For any such Bell inequality there will be 
three, generally distinct, characteristic values: the max- 
imal value attainable by Ihv models, the maximal value 
attainable by local measurements on entangled quantum 
state, and the maximal value compatible with the no sig- 
nalling conditions. In the present work, by analogy with 
the CHSH expression, we will call "Cirel'son's bound" 
the maximal value of any Bell expression attainable by 
local measurements on entangled quantum states. 

The boundary of the space of correlations which can be 
attained using a given model (Ihv theory, quantum me- 
chanics) presents a fundamental character. But it is very 
difficult to find this boundary in general. In the case of 
the Ihv models, finding the boundary can be formulated 
as the mathematical problem of finding the facets of a 
polytope of which the vertices are known[^0|. 

In the case of the boundary of the space of quantum 
correlations, Cirel'son's seminal work has been extended 
in a number of ways. The specific case of the CHSH 
inequality has been further studied in 0, 0, H, 0, ITot - 
In the case of two settings and two outcomes at each 
site all Cirel'son bounds are known for inequalities of 
the CHSH type (correlation inequalities) but not in 
the general case. Very little is known when the number 
of settings and the number of outcomes increases (see 
however the numerical approach of 23), although the 
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quantum correlations appear to have a very interes ting 
structure already for dimension 3, see for instance pl3 . 
11^ . A very few results are also known in the case of 
more than 2 parties p^. 

Thus there clearly remains a lot to be learned about 
the boundary of the space of correlations obtainable by 
local measurements on entangled quantum states. Better 
understanding this boundary is of fundamental interest 
as mentioned above, but is also of practical interest as 
understanding this boundary may enable the derivation 
of better experimental tests of quantum non locality, and 
may suggest better ways in which quantum non locality 
can help in information processing tasks such as commu- 
nication complexity 15). 

All these earlier works on Cirel'son's bound proceeded 
essentially in the same way, namely they first imposed 
that the measurements carried out on the entangled 
states are local, and then tried to find, given this con- 
dition, what is the maximal value attainable by a Bell 
inequality. Here we shall adopt another approach which 
at first sight may seem surprising, even paradoxical, but 
which is very much in the spirity of the work of Popescu 
and Rohrlich. Indeed we shall explore what are the con- 
sequences of requiring the coexistence of the following 
apparently contradictory conditions: 1) the existence of 
correlations that obey the no signalling condition and 
which violate Cirel'son's bound; 2) the validity of quan- 
tum mechanics. The only way to make these apparently 
contradictory requirements compatible is to drop the lo- 
cality condition: it must be that during the measurement 
process some communication took place between the par- 
ties. Hence one is dealing with a single global, rather than 
several local, measurements. 

The communication that takes place during the mea- 
surement is however "hidden" . Indeed the correlations 
obey the no signalling condition. Thus although com- 
munication was necessary to produce the correlations, 
the correlations themselves cannot be used to communi- 
cate. The question of finding Cirel'son bounds can thus 
be reformulated as the question of finding whether or 
not, within the framework of quantum mechanics, such 
"hidden" communication is necessary to obtain the cor- 
relations. 

Our first result is to show the (surprising) fact that, 
if the whole measurement process including the hidden 
communication which takes place during the measure- 
ment is a unitary reversible process, then this hidden 
communication can always be "revealed". By this we 
mean that if the measurement process is implemented 
by some unitary evolution [/, then by carrying out local 
quantum operations the parties can in fact signal and 
generate entanglement. More specifically this is realised 
by carrying out a coherent superposition of different mea- 
surements. This result is completely general. In fact it 
characterises the boundary of the space of correlations 
obtainable by carrying out local measurements on entan- 
gled quantum states. This first result is closely related 
to earlier work devoted characterising the the constraints 



that locality and causality impose on quantum opera- 
tions, see0, 0, 0. It is also closely related to -but 
more general than- work of Dieks[Tol| who also empha- 
sized the causality conditions implicit in derivations of 
Cirel'son bounds. 

Because of its generality one can turn the above re- 
mark into a tool to study Cirel'son bounds. This is done 
as follows: take some correlations and suppose that the 
quantum measurement process that gave rise to them is 
unitary and reversible. Let the parties carry out a co- 
herent superposition of different measurements and try 
to show that such a superposition measurement gen- 
erates entanglement, or allows communication. If you 
succeed you have shown that these correlations exceed 
Cirel'son's bound. Thus whereas previous studies of 
Cirel'son bounds approached the bound from below by 
exibiting correlations that could be attained using lo- 
cal quantum measurements, here we have a method of 
approaching the bounds from above, by showing that 
some correlations cannot be obtained using local mea- 
surements on entangled quantum states. The two ap- 
proaches are thus complementary. 

We apply this method to several examples. First we 
sudy the simple example of the correlations studied by 
Popescu and Rohrlich that maximally violate the CHSH 
inequality and show how in this case the unitary U al- 
lows signalling and entanglement generation. We also 
generalise this example to the case where the number of 
measurement settings and the number of measurement 
outcomes is d. Then we rederive Cirel'son's bound for 
the CHSH inequality. Finally we study a generalisation 
of the CHSH inequality involving 3 measurement settings 
for each party and 3 outcomes for each measurement. We 
derive a Cirel'son bound in this case although, to our 
knowldge, none was known previously in this case. We 
also point out an important discussion at the end of sec- 
tion mil devoted to the interpretation of our approach, 
and in particular its relation to the program initiated by 
Popescu and Rohrlich whose aim is to understand why 
the quantum correlations are not maximally non local. 

II. NON LOCAL CORRELATIONS 

Consider the following situation: there are two parties, 
Alice and Bob, who each choose an input (their mea- 
surement setting) , X and y, and produce an output (their 
measurement outcome), a and b. Upon repeating this 
experiment many times one can describe it synthetically 
by the set of probability distributions P{a,b\x,y) (the 
probabilities of the outputs conditional on the inputs). 
We impose that the correlations obey the no-signalling 
conditions 

J2a P{o.i y) ~ Pmy) is independent of x 
'^^^P{a,b\x^y) = P{a\x) is independent of y (1) 

which express the fact that Alice's(Bob's) output can- 
not provide her (him) with any information about 
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Bob's(Alice's) input. 

Of course if Alice and Bob's measurements, starting 
from the choice of inputs x oi y and ending with the pro- 
duction of the output a or b, take place in spatially sep- 
arated locations, then the no signalling conditions must 
be obeyed. But as mentioned in the introduction we 
shall also consider correlations which require some com- 
munication between Alice and Bob. If the no signalling 
conditions are not obeyed then it is immediatly obvious 
that communication is required to obtain the correlations 
P(a, b\x, y) and the whole question of Bell inequalities 
and Cirel'son bounds becomes irrelevant. Thus we al- 
ways impose the no signalling conditions. 

Let us suppose that the above measurement process 
can be described entirely within the context of the quan- 
tum formalism. Without loss of generality we can de- 
scribe it as follows: initially the parties start with the 
state 



my) = \x)A\y)B\Q)A\G)B\4')AB 



(2) 



where |a;)A|y)_B are the quantum states containing Alice 
and Bob's inputs (ie. they specify the measurement set- 
tings), |0)a|0)b are the initial states of AHce and Bob's 
output registers, as well as the initial state of any lo- 
cal ancillas they may use, \'4')ab is the entangled state 
Alice and Bob share. The subscripts indicate to which 
subspace, Alice's, Bob's, or both, the states belong. 

In order to produce their outputs, Alice and Bob carry 
out some unitary operation U to obtain the state: 



1*^ ) 

I xyi 



U\^ly) 



a.b 



W)A\b)B\^t 



>AB 



(3) 



Here |a)^ and \b) b are the final states of Alice and Bob's 
output registers. If Alice and Bob carry out local mea- 
surements, then U — Ua®Ub must have a product form. 
If Alice and Bob carry out some communication during 
the measurement, then U will in general not be a prod- 
uct. 

In all cases the unormalised states |<p"y)yi_B satisfy the 
orthogonality relations 



(4) 



Using the above notation, the probabilities of finding out- 
comes a and b conditional on inputs x and y is 

P(a,6|a:,y) = «|0 . (5) 

The space of correlations P{a, b\x^ y) which can be ob- 
tained using local measurements, ie. using product oper- 
ations U = Ua® Ub, is easily shown to be a convex set. 
Hence it can be characterised by linear inequalities 



b-P= E ba,b,x,yPia,b\x,y) <bQM 

a,b,x,y 



(6) 



Here 6qm is the largest value of b • P obtainable using 
local measurements: 

6qm=, max^^^ J2 ^''b.yi^fyl^fy) ■ (7) 

x^y.a.b 

The set of inequalities b • P < 6qm consititute the 
Cirels'on bounds. 



III. CHARACTERISING NON LOCAL 
CORRELATIONS IN TERMS OF SIGNALLING 

Let us now prove our first result. We consider 
some correlations P(a,5|x,?/) that obey the no signalling 
condition. These correlations must satisfy positivity 
P{a^b\x,y) > and normalization ^ai,P{a,b\x,y) — 
1. Hence there exists some transformation of the form 
©^©i realised by some U, that implements the mea- 
surements leading to these correlations. We will show 
that if these correlations violate a Cirel'son bound of the 
form eq. ©, then the transformation U can be used to 
generate entanglement and to carry out classical commu- 
nication. This result holds for all values of the number 
of measurement settings and measurement outcomes. 

To prove this we reason as follows. In view of def- 
inition (O, U cannot be written as a tensor product: 
U Ua ® Ub- However it is easy to show that any 
unitary that cannot be written as a tensor product can 
generate entanglement. The idea of the argument is to 
consider the action of Uab on the maximally entangled 
state \iI})a'ABB' = NY,iV)A'\i)AY.] where N 

is a normalisation constant. It is easy to see that the state 
\'fp^)A'ABB' = Ia'®Uab®Ib'\'iP)a'Abb' Completely char- 
acterizes the transformation Uab- If Uab = Ua ®Ubj 
then there is no entanglement between systems A' A and 
BB' in state Conversely if state contains no 

entanglement between systems A' A' and BB' , then the 
transformation Uab associated to ■(/;/ is a tensor product. 
Hence separability of ip^ and tensor product character of 
Uab are equivalent statements. This implies that any 
unitary which cannot be written as a tensor product can 
generate entanglement by acting with it on the maxi- 
mally entangled state \'4^)a'abb'- We now refer to recent 
work of Bennett et al |17| in which it is shown that any 
unitary that can generate entanglement necessarily also 
allows signaling. This concludes the proof. 

Note that for the above proof to hold it is essential to 
allow the parties to manipulate coherently the registers, 
\x) and which specify which measurement is going 
to be realised. Specifically they must be able to prepare 
superpositions of different register states, and to locally 
entangle these registers with other systems. We shall see 
this at work in the examples considered below. 

At this point there is an important remark to make. 
The above argument supposed that there is no decoher- 
ence. Decoherence can of course be included in the de- 
scription of sectional one adds to the description of the 
initial state eq. I© the initial state of the environment; 
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during the evolution the state of the measuring devices 
can get entangled with the environment; and at the end 
of the evolution one traces over the environment. But if 
there is such an environment which is inaccessible to the 
parties, it may be that the entanglement which necessar- 
ily exists if the correlations violate a Cirels'on bound, is 
in fact localised in the environment, and hence is inacces- 
sible. Thus our first result only holds if no decoherence 
occurs, ie. if the evolution is reversible. 

This remark does not change anything to the applica- 
tions we consider in sections II VI andlVl but it is an impor- 
tant remark from the point of view of interpretation. We 
suspect that reversibility plays a crucial role in under- 
standing Cirel'son's bound. Indeed one can rephrase the 
program initiated by Popescu and Rohrlich as: "What 
is the minimum set of axioms which imply Cirel'son's 
bound?". Popescu and Rohrlich showed that causality 
is not enough. However adding reversibility may con- 
strain the correlations much more. This idea is supported 
by the fact that Hardy recently proposed a set of ax- 
ioms which imply quantum mechanics, and reversibility is 
the crucial one that differentiates classical from quantum 
mechanics 20). Our result above seems to suggest that 
both causality and reversibility could be enough to rule 
out the extremal correlations of Popescu and Rohrlich, 
and maybe even recover Cirel'son's bound. We do not 
know how to prove this, but we feel it is a very interest- 
ing avenue of research. 

IV. SIGNALING WITH PERFECT 
CORRELATIONS 

As discussed in |^ , for a fixed number of measure- 
ment settings and outcomes, the correlations which obey 
the no signalling conditions eq. ^ constitute a polytope 
of which the quantum correlations (those obtained us- 
ing only entanglement and local quantum measurements) 
and classical correlations (those obtained using only local 
hidden variable models) are proper subsets. The most 
non local correlations are the extremal points, ie. the 
vertices, of the no signalling polytope. 

The correlations considered by Popescu and Rohrlich 
are extremal no signalling correlations in the above sense. 
Explicitly, if wc suppose that a,b,x,y G {0,1}, they 
take the form pP^{a,b\x,y) = 1/2 if a 6 = xy, 
P^^{a, b\x, y) = otherwise. 

In what follows we shall consider a generalisation of 
the Popescu-Rohrlich correlations to the case where the 
number of measurement settings is d and the number of 
measurement outcomes is d. Specifically take a, b,x,y Cz 
{0, . . . ,d — 1}, then these correlations take the form 

,1 ^ f 1/d if a — b — xy mod d 
^("'^l^'^^^-jo otherwise 

(in the condition that appears in eq. (jSJ the addition and 
multiplication are modulo d). We note that the correla- 
tions eq. ||SJ) are extremal points of the set of no signalling 



correlations with a, b,x,y G {0, . . . , d — 1}. These corre- 
lations coincide with the Popescu-Rohrlich correlations 
for d = 2. (Note that this is not the only generalisa- 
tion of the Popescu-Rohrlich correlations to higher di- 
mensions. For instance in f9| a generalisation to the case 
x,y G {0,1}, a, 6 e {Q,...,d— 1} was considered. Our 
method seems more difficult to apply in this case, and 
we therefore consider here the correlations eq. (|5|l.) 

The argument we now present is loosely inspired by 
[T^. Eq. |(SJ) imphes that in eq. Q the sum over a, 6 is re- 
stricted to a—b = xy mod d. Let us now show that in this 
case the unitary transformation U , that implements the 
correlations from eq. allows signaling and generation 
of entanglement. To this end suppose that after realising 
U the parties carry out the local unitary transformations 

g-i27r6/d|^^^ = e-*27rfc/d|^^^^ Bccausc a - b = xy mod d, 
the resulting state can be written as 

a~-b=xy mod d 

Finally the parties carry out the inverse of the transfor- 
mation U to obtain 

= e^2-^/'*|a.)^|y)^|o)^|o)B|V;)AB . (9) 
They have recovered the original state up to the phase 

To signal the parties carry out the above series of trans- 
formations on a superposition of inputs. Indeed if Bob 
uses a uniform superposition of input states the evolution 
is 

\^)a (^E,e^'^^^/'ly>i3) |0)a|0)b|V)ab . (10) 

The states 1^) = e^'^^^yl'^\y) b are orthogonal (they 

are the Fourier transform of \y)B)- Hence by measuring 
his input variable in this basis Bob can learn Alice's in- 
put, ie. Alice has transmitted logj d bits of information 
to Bob. 

One can show in a similar way that the transformation 
U also allows generation of entanglement. Indeed if both 
parties use a coherent superposition of input states the 
final state is 

^T.\'^iy)A = i^e'2-^^/1a:)^|y)B|0)A|0)B|V')AB(ll) 

x,y x,y 

One easily checks that the final state contains log d ebits 
more entanglement than the initial state. 

In summary by combining the transformation U, its 
inverse , and the local transformation ^^'^'^°-l<^ and 
g-j2ir6/d^ the parties can either transmit log d bits of clas- 
sical information or can generate log d ebit of entangle- 
ment. This would be impossible if V was local and there- 
fore shows that the correlations eq. ||SJ) violate a Cirel'son 
bound. 
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V. NOISY CORRELATIONS AND CIREL'SON 
BOUNDS 

The above example illustrates our main result in the 
case of extremal, ie. maximally non local, correlations. 
We now generalise it to the case where the correlations 
are noisy. We will suppose that the correlations are noisy 
versions of the extremal correlations eq. lO- Our aim is 
to show that if the amount of noise is too small, then the 
unitary transformation U that implements the measure- 
ment is non local and in particular allows the parties to 
communicate. In what follows we will rederive Cirel'son 
bound of 2^/2 for the CHSH inequality and also obtain 
a Cirel'son bound for correlations of the form cq. © in 
the case d = 3. 

In order to measure the degree of non locality of quan- 
tum correlations we will use a Bell expression of the form 
eq. ®. We write it as: B'^{P) = b'* • P with 

,rf ^ f if a-b = xy mod d, , , 

\ otherwise . ^ ^ 

This Bell expression B"^ gives the probability, averaged 
over the inputs, that the outputs satisfy the relation a — 
b = xy mod d, hence < S"* < 1. Note that B^ is 
related to the CHSH expression by the rescaling B^ = 

The reason for using B'' is that it allows us to com- 
pare the different values of d, since it is always bounded 
between and 1. We will denote by B'^{lhv) the val- 
ues of i?'* obtainable in a local hidden variable model 
and by B'^{QM) the values of i?^ obtainable using local 
measurements on entangled quantum states. In the case 
d = 2 one has B^{lhv) < 3/4 = 0.75 and B^{QM) < 
1/2 -I- 1/2 V2 ~ 0.853 (this is Cirel' son bound -rescaled-, 
which we rederive below). In the case d = 3 it is not diffi- 
cult to show, by enumerating all deterministic local clas- 
sical strategies, that B^{lhv) < 2/3 ~ 0.66 and we show 
below that B^{QM) < l/3-t-2/3V5 ~ 0.72 (although we 
do not know whether this bound can be attained). This 
shows that as d increases from 2 to 3 it is increasingly 
difficult to satisfy the relation a — b = xy mod d, both 
classically and quantum mechanically. We have so far 
not been able to generalize these results to higher values 
of d. 

Our argument proceeds essentially as above. We sup- 
pose the parties start with state \i}^y) given in eq. 
The main new ingredient is that before applying U the 
parties first copy their input into a separate register 
on which U does not act (this will provide us with a 
useful orthogonality relation later). This is done us- 
ing the unitary transformation which in the computa- 
tional basis realises the copy operation. That is Alice 
carries out the local unitary operation C/™^*' which acts 
as t/™™|0)™™|a;)A = where |0)™p^ is the 

initial state of the copy system. (Note that this op- 
eration only copies perfectly in the computational ba- 
sis, it does not copy superpositions perfectly, hence it is 



not in contradiction with the quantum no-cloning the- 
orem). Similary Bob carries out Lf^^^ which acts as 

ur^wn)B = \y)Bny)B. 

Thus we have 

t^r'"' <^ k'"'\o)T''\o}a'"'\^Iv) 

^\xm)Bn^)A\y)B\^)AB ■ (13) 

The parties now act with U (We suppose that U does 
not act on the copied inputs) to yield 

\xrr\y)B'"J:aMW)A\b)B\^t)AB. (14) 

Since U does not perfectly reproduce the correlations eq. 
© all values of a, 6 can appear in eq. 1^3}. For simplicity 
of notation we shall denote hereafter 

\f'y)= E . (15) 

a, fa 

a — b — xy = k mod d 

The parties now carry out the local operations e'^'^"/''® 
g-i27r6/d obtain 

g,:2.a/d ^ ^^r2.b/d^^copy ^ ^copy ^^yopy ^^yopy ^^o^^ ^ 
^l.^yld^^yopy^yyopy^^^^^Uld^^k^^ (^g) 

Finally the parties carry out the inverse operations U'^ 
and C/™™^ ® C/s to obtain 

1*/^) = f/™P^t ^ ^copyt{7te»2.<i/<i ^ e-»2.S/d 

C/t/™P^®f/™^«|0)^°^'^|0)™P^|*^^) . (17) 

Our aim is to find the maximal value of the Bell 
expression (B'') = S ^.h,".'' P{o.,h\x,y) — 

a—b—xy—0 mod d 

W y iVxy I fxy) which the transformation U can 
be implemented without communication, ie. for which 
U = Ua (8) Ub is local. To this end we shall investi- 
gate for what values of B"^ the transformation t/™*'^^ (g) 

jjCopv^jj^^2.d/d ^ ^-^2.b/dJJ^copy ^ ^copy ^^^^ 

essarily imply that Alice and Bob can signal. We suppose 
that initially Bob prepares his input in a coherent super- 
position \y)B whereas Alice prepares her input in 

state |a;)_B. After carrying out the operations i/™''^^ (g) 

UC^opy^U^^^2na/d ^ ^r2.b/d^uCopy ^ jjcopy ^eaSUreS 

his input in the basis \z)b ^ -^Y.y (^''^'"''"^'^\y)B- The 
probability of finding z given that Alice prepared x is 



P{z\x) = 




where H^ = projects onto state \z)b and acts as 

the identity on the rest of the Hilbert space. We use the 
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fact that 



'\T'{0\T'{^ly\ 



where the > sign means that the difference of the two 
operators is a positive operator. This imphes that 

yy' 



where we denote U'^"^'^ — t/™^*' (g) U'^^^ and we have used 
eq. (fT^ and ^^(j/'ly)^™ = '^y'y The reason for intro- 
ducing the copy operations U'^^j^^ is now clear: without 
them we would have obtained a similar expression to eq. 
(|19|l . but with a double sum over y and y' rather than 
the single sum over y. 

If the transformation U is no signaling, it must be that 
Bob cannot learn what Alice's input was. This implies 
that P{z\x) — P{z\x') for all z,x',x. We now combine 
this with the normalization condition P{z\x) = 1 to 
obtain the condition 



J2p{x\x) = 1. 



Replacing P{x\x) in this equahty by the bound eq. ifT^ 
yields the inequality 



(20) 



y k 



We now use that if J2'j=i ^ 1; then J2'j=i Nil ^ 
to obtain 



^^Ei^EE^"^'''^(v'^>^. 



(21) 



y k 



Using eqs. (O and (|15|l we can rewrite this as 



^^Ei^EE^"^'^' E 



y k 



2 — fa — xy=k mod d 



(22) 

This is a Cirel'son inequality: any correlations that vi- 
olate it cannot be reproduced using local measurements 
on entangled quantum states. We will now show that the 
inequality (|22|l is tight in the case of cZ = 2: it is equiva- 
lent to the bound 2\/2 on the CHSH inequality. We will 
also show that in the case d = 3 it gives a non trivial 
bound on B^, as anounced above. However in the case 



d = 4 it apparently does not give an interesting bound, 
presumably because it does not incorporate enough of 
the no signaling constraints. 

First we simplify eq. (|22ll by using > |i?e(a;)| > 
Re{x) to obtain 

^ ^ E ^ E E cos(2^fc/d) ^(«' ^1^2^) ■ 



X y k 



-fa — xy=k mod d 



(23) 

We now specialize to the case d = 2. Eq. H23() then 
becomes 



^ EE E P(.<^^b\xy) 



X y 



-b-xy = mod 2 



E Pi'^:b\xy) 



(24) 



-b — xy=l mod 2 



which is Cirel'son's bound for the CHSH expression. 
In the case c? = 3, eq. (|23|l becomes 



3^ ^ EE E PM^v) 

n — b — xy = mod 3 



-\ E PM^y) 

a — fa— -a:y=l mod 3 

-I J2 Pi<^^b\^y) I • (25) 



-b-xy = 2 mod 3 



We now use that J2a b^i^^^l^v) = 1 to eliminate the 
last two terms and obtain 

2 2 

^+3V3>^^^ E ^(«-^M- (26) 

x=Ov=0 ".i" 

a-b-xy=0 mod 3 

Upon multiplication of eq. H2t)|l by 2/3^ one obtains 
B^{QM) <\ + as announced. 



VI. CONCLUSION 

In the present work we have studied the properties 
of no signalling correlations that cannot be reproduced 
using local measurements on entangled quantum states. 
Such correlation we say violate Cirel'son bounds. We 
supposed that the correlations are obtained by some re- 
versible unitary quantum evolution U . Because the corre- 
lations violate a Cirel'son bound the evolution U cannot 
be written in the product form Ua ® Ub- We show that 
this implies that U can be used for signalling and for 
entanglement generation. This approach is very general 
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and in fact can be viewed as a complete characterisation 
of Cirel'son bounds. We show that it can be used as 
a tool to study Cirel'son bounds and we illustrate this 
by rederiving the Cirel'son bound of 2^/2 for the CHSH 
inequality, and by deriving a new Cirel'son bound for 
qutrits. 
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